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Abstract 

In this paper, we study constacyclic codes over F p + vF p , where p is an 
odd prime and v 2 — v. The polynomial generators of all constacyclic codes 
over F p + vF p are characterized and their dual codes are also determined. 
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1 Introduction 

Since the discovery that many good non-linear codes over finite fields are ac- 
tually closely related to linear codes over Z4 via the Gray map (see [7]), codes 
over finite rings have received a great deal of attention (e.g. see [l]-[6], [TO])- 

In these studies, most of them are concentrated on the case that the ground 
rings associated with codes are finite chain rings. However, it turns out that 
optimal codes over non-chain rings exist. In [9], Yildiz and Karadeniz considered 
linear codes over the ring R\ = F2 + UF2 + vFz + UVF2 with u 2 = v 2 = and 
uv = vu] some good binary codes were obtained as the images of cyclic codes 
over i?i under two Gray maps. In [12] , Zhu, Wang and Shi studied the structure 
and properties of cyclic codes over F2 + VF2, where v 2 = v; the authors showed 
that cyclic codes over the ring are principally generated. In the subsequent paper 
[TTj . Zhu and Wang investigated a class of constacyclic codes over F p + vF p 
with p being an odd prime and v 2 = v. It was proved that the image of a 
(1 — 2w)-constacyclic code of length n over F p + vF p under the Gray map is 
a distance-invariant cyclic code of length 2n over F p and (1 — 2?;)-constacyclic 
codes over the ring are principally generated. These rings in the mentioned 
papers are not finite chain rings. 
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In this paper, we generalize the results from [TT] to all constacyclic codes 
over R = F p + vF p , where v 2 — v and p is an odd prime. We characterize the 
polynomial generators of all constacyclic codes over F p + vF p , and show that 
constacyclic codes over R of arbitrary length are principally generated. The dual 
codes of the constacyclic codes over R are also discussed. The rest sections of 
this paper are organized as follows. In Section 2, the preliminary concepts and 
results are provided. In Section 3, the polynomial generators of all constacyclic 
codes over F p + vF p are characterized and their dual codes are also determined. 

2 Preliminaries 

Let F p be the finite field of order p and F* the multiplicative group of F p , where 
p is an odd prime. It is known that F p [x]/ (x n — A) is a principal ideal ring for 
any element A in F* . If p(x) + (x n — A) G F p [x]/(x n — A), then the ideal generated 
by p(x) + (x n — A), denoted by (p(x)), is the smallest ideal in F p [x]/(x n — A) 
containing p(x) + (x n — A). In addition, we adopt the notation \g(x)] to denote 
the ideal in F p [x)/{x n — A) generated by g(x) + (x n — A) with g(x) being a monic 
divisor of x n — A; in that case, g(x) is called a generator polynomial. 

Throughout this paper, R denotes the commutative ring F p + vF p — {a + 
vb\a, b G F p } with v 2 — v. It turns out that R is a principal ideal ring and has 
only two non-trivial ideals, namely (v) = {va\a G F p } and (1— v) — {(1 — v)b\b G 
Fp}. One can easily check that (v) and (1 — v) are maximal ideals in R, hence R 
is not a chain ring. Let R n be the i?-module of rt-tuples over R. A linear code 
C of length n over R is an i?-submodule of R n . For any linear code C of length 
n over R, the dual C 1 - is defined as C 1 - — {u G R n \ u ■ w — 0, for any w G C}, 
where u ■ w denotes the standard Euclidean inner product of u and w in R n . 
Note that C 1 - is linear whether or not C is linear. The Gray map 4> from R to 
Fp © Fp given by 4>(c) = (a, a + b), is a ring isomorphism, which means that R 
is isomorphic to the ring F p © F p . Therefore R is a finite Frobenius ring. If C 
is linear, then \C\\C ± \ = \R\ n (See 0). 

Let 9 be a unit in R. A linear code C of length n over R is called 9- 
constacyclic if for every (co, c\, ■ ■ ■ , c„_i) G C, we have (9c n -i, cq, c±, ■ ■ ■ , c„_2) G 
C. It is well known that a (9-constacyclic code of length n over R can be identified 
with an ideal in the quotient ring R[x]/ {x n — 9) via the i?-module isomorphism 
as follows: 

R n — > R[x}/(x n -9) 

(c , ci, • ■ ■ , c n -x) i — > c + c\x H h c„_ix Tl_1 (mod(x™ - 9)). 

li 9 = 1, 0-constacyclic codes are just cyclic codes and while 9 = —1, 9- 
constacyclic codes are known as negacyclic codes. 

Let A, B be codes over R. We denote A © B = {a + b\a G A, b G B}. Note 
that any element c of R n can be expressed as c = a + ut = v(a + 6) + (1 — v)a, 
where a, b G F^ 1 . Let C be a linear code of length n over R. Define 

C v = {b G F>a + (1 - u)6 G C, for some a G F"}, 
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and 

C x - V = {a G F r p L \va + (1 - v)b G C, for some b G F™}. 

Obviously, C„ and Ci_„ are linear codes over F p . By the definition of C v and 
Ci_„, we have that C can be uniquely expressed as C = vC\- v © (1 — v)C v . 
It can be routine to check that for any elements a G C\- v and b G C v , we get 
ua+ (1 — u)6 G C; in particular, C = |C„||Ci_«|. 

3 Constacyclic codes over R = F p + vF p 

In this section, we let R n = R[x]/(x n — 0) with = A + u/i being a unit in R, 
where A and fi are elements in F p . As usual, we identify R n with the set of all 
polynomials over R of degree less than n. Let fi(x), fi{x), ■ ■ ■ , f s {x) G R n . The 
ideal generated by fi(x), f2{x), ■ ■ ■ , f s (x) will be denoted by 

(h(x),h(x),--- ,f s (x)). 

The following lemma characterizes the units in R. 

Lemma 3.1. Let 6 = A + v^i be an element in R, where A and /j, are elements 
in F p . Then 9 = A + vfi is a unit of R if and only i/A^O and A + \i ^ 0. 

Proof. (=>) Suppose that 9 = X + vfi is a unit of R. Then there exists elements 
a, 6 G F p and 9' = a + vb G R such that 00' = 1, that is, (A + v^i)(a + vb) = 
Xa + v(Xb + fia + fib) = 1. So we have that Xa = 1 and (A + fi)b + fia = 0, which 
implies that A ^ and A + ^ 0. 

(<*=) Let 9 = X + vfi G R, where A ^ and A + /i ^ 0. Setting 0' = 
X- 1 +v[-(X + ^fiX- 1 ]. Then 

00' = (a + vm)[a- 1 +v(-(a + m)"Va- 1 )] 

= 1 + v[^X- x - fj,(X + fi)- 1 - /i(A + nY 1 ■ fiX- 1 } 
= l + v^X- 1 - fi(X + + fiX- 1 )} 

= 1 + v^X- 1 - M (A + m)" 1 (AA- 1 +tiX- 1 )} 

= 1 + vifiX- 1 -m(a + m)" 1 (a + m)a _1 )] 
= 1. 

Hence = A + v[i is a unit of R. □ 

Theorem 3.2. Let C = vG\- v (1 — v)C v be a linear code of length n over 
R. Then C is a 9 -constacyclic code of length n over R if and only if C v and 
C\- v are X- constacyclic and (A + y)- constacyclic codes of length n over F p , 
respectively. 

Proof. {=>) Let (r ,ri,-- - , r n _i) be an arbitrary element in Ci_„, and let 
(^0) <Zi , • • • ,Qn-i) be an arbitrary element in C v . We assume that Cj = vrt + 
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(1 — v)qi, i = 0, 1, • ■ • , n — 1; hence we get that (co, ci, ■ • ■ , c„_i) G C. Since C is 
a 0-constacyclic code of length n over R, then (#c„_i, c , • • • , c n _ 2 ) G C. Note 
that 

9c n -i = (A + vii)[vr n -i + (1 - v)q n -i] 

= v[(\ + /j,)r n -!] + (1 -v)(Xq n -i), 

then 

(0c n _i,c o , • • • ,c„_ 2 ) = f((A + /i)r n _i,r , •■• >^n-2) 

+ (l - «)(Ag„-i,go, • • • ,q n -2) e C, 

hence ((A + ^)r„_i,r , • • • ,r„_ 2 ) G Ci_„ and (Ag„_i,q> 0; ■ 1 ■ ,9n-2) G C„, which 
implies that C v and Ci_„ are A-constacyclic and (A + ,u)-constacyclic codes of 
length n over F p , respectively. 

(<=) Suppose that C v and Ci_„ are A-constacyclic and (A + /z)-constacyclic 
codes of length n over F p , respectively. Let (co, Ci, • ■ ■ , c„_i) G C, where Cj = 
wr^ + (1 — 2 = 0, 1, • ■ ■ , n — 1. It follows that (r , ri • • • , r„_i) G Ci_„ and 
(q , qi ■ ■ ■ , q n -i) G C v . Note that 

(0c„_i,c o , • • • ,c„_ 2 ) = w((A + /i)r„_i,r ,--- ,r„_ 2 ) 

+ (1 - «)(At?„-l,go, ' ' ' ,1n-2) 

G vCi-*, e (1 - v)C v = C, 

hence C is a 6*-constacyclic code of length n over i?. □ 

Theorem 3.3. Let C = vC\- v © (1 — v)C v be a 9-constacyclic code of length 
n over R. Then C — (vgi- v (x), (1 — v)g v {x)), where g\- v {x) and g v (x) are the 
generator polynomials of C\— v andC v , respectively. 

Proof. Since C v and C\- v are A-constacyclic and (A + /i)-constacyclic codes of 
length n over F p , respectively, we may assume that the generator polynomials of 
C v and Ci — v axe g v [x) and (jfi_ v (#), respectively. Then vq\— v (x) G vC\- v C C 
and (1 — v)g v (x) G (1 — v)C v C C, hence (1 — v)g v (x)) C C. 

Let /(x) G C. Since C = vC\- v © (1 — w)C„, then there are s'(x) = 
9i-v( x ) s ( x ) £ Ci-v an d w'(x) = u(x)«7„(x) G C v such that /(x) = vs'(x) + (1 — 
v)u'(x) — vg\_ v {x)s{x) + (1 — v)g v (x)u(x), where s(x),ii(x) G i^,[ar] C i?[x]. 
Hence /(or) G (upi_„(a;), (1 - v)g v (x)). Therefore C C (up 1 _„(or), (1 - v)g v (x)). 
This gives that C — (vgi- v (x), (1 — v)g v (x)). □ 

Proposition 3.4. Lei C = vC\- v © (1 — v)C v be a 9-constacyclic code of length 
n over R and g\- v {x),g v {x) are the generator polynomials of C\- v and C v , 
respectively. Then \C\ = p 2r l -deg( Sl _„(x))-deg( St ,(x)) i 

Proof. Since \C\ = \C v \\Ci- v \, then \C\ = p 2n-deg( 9l _„(*))-deg( 9 „(x))_ n 
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For the proof of the following theorem we introduce some notations. Since 
the ring R has two maximal ideals (v) and (1 — v) with the same residue field 
F p , thus we have two canonical projections defined as follows: 

cr : R = F p + vF p — ► F p 

va + (1 — v)b i — > a: 

and 

r : R = Fp + vFp — > F p 
va + (1 — v)b i — > b. 

Denote by r a and r T the images of an element r £ R under these two projections, 
respectively. These two projections can be extended naturally from R n to F™ 
and from R[x] to 

Let f(x) = a + aix + a 2 x 2 + ■ ■ ■ + a n -ix n ~ 1 , where cij £ R for < i < n — 1, 
and we denote 

f{xY = a% + a\x + ■ ■ ■ + al_ i x n - 1 ;f{x) T = a T + a[x + ■ ■ ■ + a T n _ x x n ' x . 

Hence f(x) has a unique expression as f(x) = vf(x) a + (1 — v)f(x) T . 

For a code C of length n over R, a E R. The submodule quotient is a linear 
code of length n over R, defined as follows: 

(C : a) = {r £ R n \ar £ C}. 

Theorem 3.5. Let C = vC\- v ® (1 — v)C v be a O-constacyclic code of length 
n over R. If C = (vhi(x), (1 — v)h,2(x)), where hi(x) and fi2(x) £ F p [x] are 
monic with h\{x) \ (x n — (A + fi)) and li2{x) \ (x n — X), then C\- v = [h\{x)] 
and C v — [Ii2(x)], that is, hi(x) and h 2 (x) are the generator polynomials of 
constacyclic codes C\- v and C v , respectively. 

Proof. We shall prove the theorem by carrying out the following steps. 

Step 1. If C = vCi- v ®{l-v)C Vl then (C : v) a = C\- v and (C : (l-v)) T = 

Cv ■ 

Let a £ (C : v), then va £ C. Setting a = va" + (1 - v)b, where b £ F™. 
Hence ua" = v[va a + (1 — v)b] = va £ C. Therefore a a £ Ci- V , which implies 
that (C : v) a C C\- v . Let y £ Ci- V , then there exists z £ Fp such that 
vy+(l— v)z £ C. Note that vy = v[vy+(l— v)z] £ vC C C and y = vy+(l—v)y, 
so y £ (C : v) and y = y a , then y £ (C : v) a . Hence Ci_„ C (C : v) a . Therefore 
(C : vY = Ci_„. 

Let c £ (C : (1 — v j), then (1 — v)c £ C. Setting c = va' + (1 — v)c T , where 
a' £ Fp. Hence (1 - v)c T = (1 - v)[va' + (1 - -y)c T ] = (1 - w)c £ C. Therefore 
c T G C v , which implies that (C : (1 — f)) T C C v . Let y £ C v , then there exists 
z £ F™ such that ra + (l-u)j/6 C. Note that (1 - v)y = (1 - u) [vz + (1 - £ 
(1 — u)C C C and y = + (1 — w)y, so y £ (C : (1 — v)) and y = y T . Hence 
C v C (C : (1 - -y)) T '. Therefore (C : (1 - w)) r = C„- 
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Step 2. If C = («*n(a;),(l - v)h 2 (x)), then (C : v) a = [h x {x)} and (C : 

(i-«)r = Mz)]. 

Let /(x) G (C : u), then vf(x) G C. Since C = - v)h 2 (x)), 

we have that vf(x) = vhi(x)s(x) + (1 — v)h 2 (x)t(x), for some s(x),f(ar) G -R„. 
Write 

/(a;) = v f (x) a + {1 — v)f(x) T , s(x) = us(a:) CT +(l— t>)s(a;) T and t(a;) = ui(x) CT + (l — v)t(x) T , 
where /(a;) T , s(x) CT , s(a;) T , t(x)° , t(x) T G Hence 

v[vf(x) a + (l-v)f(x) r ] = u/n(s)[us(a;) <T + (l-u)s(a;) T ] 

+ (1 - v)h 2 {x)[vt{xY + (1 - v)i(x) T ]. 

Thus u/(x) CT = w/ii(x)s(x) <T + (l-u)/i 2 (x)t(x) T , which forces that f(x) a = hi(x)s(x) a . 
This shows that f(x) CT G [/ii(a:)]. Therefore (C : u) CT C [hi(x)]. Conversely, if f(x) G 
[fti(a;)], then fix) = ft.i(a;)w(a:), for some u(x) G Jp[ic]. Hence vf(x) — vhi(x)u(x) G 
(vhi(x),(l — v)fi2(x)) — C, which shows that f(x) G (C : v); note that f(x) = 
vf(x) + (1 - «)/(*), so f(x) = /(s) CT . Hence f(x) G (C : We obtain that 

[hi(x)] C (C : u) CT . Then we have that (C : = [hi(x)]. 

Now we prove the second equality in this step. Let f(x) G (C : (1 — «)), then 
(1 — v)f(x) G C. So we have that (1 — v)f(x) — vhi(x)d(x) + (1 — u)/i2(a;)<2(a;), for 
some d(x),q(x) G i? n - Write 

f(x) = u/(a;) CT + (l-u)/(a;)' r ,d(a;) = nd(x)' T + (l-u)d(x) T ,g(j:) = vq(x)° + (l-v)q(x) T , 

where f(x) a , d(x) a , d(x) T , q(x) a , q(x) T G F p [x]. Thus (1 - v)f(x) T = vh 1 {x)d{x) a + 
(1 — v)h2(x)q(x) r , which forces that f(x) T = h2(x)q(x) T . This shows that f(x) T G 
[h 2 {x)]. Therefore (C : (1 - v)) T C [M 35 )]- Conversely, if /(as) G [Ma;)], the n 
/(a;) = fe(a;)w(a;), for some w(x) G -Fp[a;]. Hence (1 — v)f(x) = (1 — v)h.2(x)w(x) G 
(vhi(x), (1 — v)h2(x)} — C, which shows that f(x) G (C : (1 — v)); note that /(a;) 
/:>■;' hence /(a;) G (C : (1 - i>)) T . Therefore we obtain that [h 2 {x)] C (C : (1 - u)) T , 
and thus (C : (1 - u)) T = [M^)]- 

By the above two steps, we can obtain our desired results. Specially, h\(x) and 
ti2(x) are the generator polynomials of constacyclic codes Ci_„ and C v , respectively. 

□ 

Definition 3.6. Let C — vC\- v © (1 — v)C v be a 6 -constacyclic code of length 
n over R. We say that the set S = {vgi(x), (1 — v)g 2 (x)} is a generating set 
in standard form for the 9 -constacyclic code C = (S) if both the following two 
conditions are satisfied: 

(1) For each i G {1,2}, gi[x) is either monic in F p [x] or equals to 0; 

(2) If gi {x) 0, then gi (x)\(x n -(X + fi)); if g 2 (x) ? 0, then g 2 {x)\(x n - A). 

Now combining Theorem 13.31 and 13. 5[ the following result is obtained. 

Theorem 3.7. Any nonzero constacyclic code C over R has a unique generating 
set in standard form. 

Corollary 3.8. Let C be an ideal in R n , then there exists a unique polynomial 
g(x) — vg(x) a + (1 — v)g(x) T G C such that C = (g(x)) with g{x) a and g{x) T 
being monic in F p [x\; furthermore, g(x) is a divisor of x n — 6. Ln particular, 
R n is a principal ideal ring. 
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Proof. According to Theorem 13.71 we have C = (vgi- v (x), (1 — v)g v (x)), where 
{vgi-v{%)i (1 ~ v )9v(x)} is a generating set in standard form for C . Let g{x) = 
vgi- v (x) + (1 — v)g v (x). Note that 

vgi- v (x) = v[vgi^ v (x) + (1 - v)g v (x)}, 

and 

(1 - v)g v {x) = (1 - u) (x) + (1 - v)g v {x)], 

which imply that C = (g(x)). Note that there exist polynomials r\^ v {x) and 
r v (x) in [x] such that 

x n -(\ + fi) = g 1 _ v (x)ri- v (x), 
x n — A = g v (x)r v (x). 

Then we get 

x n — 9 = g(x)[vri- v (x) + (1 - w)r„(x)]. 

Finally, we prove the uniqueness of such a polynomial. Suppose that C = 
(h(x)). Write h(x) = vh(x) a + (l — v)h(x) T 7 where h(x) a and h(x) T are monic in 
F p [x}. In the following we shall prove that h(x) a = g%- v (x) and h(x) T = g v {x). 
Since C = (h(x)) and u/i(x) e C, so h(x) G (C : u), that is, /i(x)°" e (C : w) 0, = 
Ci_t,. Then f/i_ t ,(x)|/i(x) CT ; similarly, we have that g v {x)\h(x) T . On the other 
hand, there exists some polynomial s(x) € i? Tl such that 

vgi- v (x) + (1 - «)fl„(x) = [ws(x) ff + (1 - v)s{x) T ][vh(xY + (1 - w)/t(x) T ], 

it follows that s(x) c 'h(x)' T = gi_„(a;) and s(x) T h(x) T = g v (x). Hence h(x) cr \ gi- v (x) 
and h(x) T \ g v {x). Therefore we obtain that h(x) cr = g\- v (x) and h(x) T = g v (x), which 
is the required results. □ 

Remark 3.9. We mention that, the approach used in the above results also valid 
when p = 2. In particular, Corollaru \S.8\ yields a generalization of a main result 
in which showed that cyclic codes over F2 + VF2 are principally generated. 
In the following, we shall see that the hypothesis with p being an odd prime is 
necessary on the discussion of (1 — 2v) or (— 1 + 2v)-constacyclic codes over R. 

Now we give the definition of polynomial Gray map over R n . Let /(x) € R n 
with degree less than n, then /(x) can be expressed as f{x) = r(x)+vq(x), where 
r(x), q(x) £ F p [x\ and their degrees are both less than n. Let 9 = A + vfi G R*. 
Define the polynomial Gray map as follows: 

& : R n — > F p [x}/(x 2n - 1} 

f(x) = r[x) + vq(x) 1 — > A(A + fi)q{x) + x n [- f ir(x) - (A + fi)q[x)}. 

Obviously the above polynomial Gray map (j)g is well-defined. If \i ^ 0, then 
the map <pg is bijective. 
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Theorem 3.10. Let C be a 9-constacyclic code of length n over R with a 
generating set in standard form {vgi- v (x), (1 — v)g v (x)}. Then 

fo(C) C (gx_ v (x)g v (x)). 

Proof. Since <7i_„(x)|(x™ — (A+/x)) and g v (x)\(x n — A), there exists qi(x), q 2 (x) £ 
F p [x] such that 

x n — (A + fj,) = gi- v (x)qi(x) and x n — A = g v (x)q 2 (x). 

By the proof of Corollary 13.81 we have that C = (u<?i_„(:c) + (1 — v)g v {x)). Let 
/(x) be any element in C. Then f(x) — [vg\- v (x) + (1 — w)fif„(x)]/i(a;), for some 
h(x) 6 i?„. Since /i(x) can be written as h(x) — vh(x) a + (1 — v)h(x) T , where 
h(x) a ,h(x) T e i^x], it follows that f(x) — g v (x)h{x) T + v[gi- v (x)h(x)' y — 
g v (x)h(x) T ]. Then we have that 

MfW) = K^ + V)[gi~v{x)h{xy -g v (x)h{x) T ] 

+ x n [-Lig v (x)h{x) T - (A + n){ gi ^ v {x)h{xY ~ g v (x)h(x) T )} 

= Xg v (x)h(x) T (x n - (A + /!)) - (A + fi) gi _ v (x)h(xy (x n - A) 

= Xg v (x)h(x) T g 1 _ v (x)qi(x) - (A + ^)g 1 ^ v (x)h(x)' 7 g v (x)q 2 (x) 

= gi_ t ,(a;) i g t ,(x)[A/i(x) T gi(a;) - (A + /^(x)"^^)]- 

Hence <MC) C (^^(x^^x)). □ 

Corollary 3.11. Let $ = 1 — 2v or — 1+2?; anrf let C be a fl-constacyclic code of 
length n over R with a generating set in standard form {vgi- v (x), (1 — v)g v (x)}. 
Then 0#(C) = [gi- v (x)g v (x)\. 

Proof. Note that gi_ v (x)\(x n — (A + /x)) and g v (x)\(x n — A), where X + vfi = 1 — 
2v or -l+2v, then (x™ - (A + /i))(a; n - A) = x 2 " - 1, hence gi- v (x)g v (x)\(x 2n - 
1), which shows that g\- v (x)g v {x) is the generator polynomial for cyclic code 
(gi- v (x)g v (x)), that is, (g 1 - v (x)g v {x)) = [g 1 ^ v {x)g v {x)\. 

By Theorem l3.10[ we have that (f>tf(C) C [<7i_„(x)<7„(x)]. On the other hand, 

100(C) | = C = p 2n_de s(3i->'( a! )) _dB 6(ff«( a 0) 

and 

|[ 5 l_ K (x) 5 ^(x)]| =p 2 »-deg(9i-.(x))-deg( S< ,(x)) > 

Hence, 0#(C) = [flr 1 _„(x)p„(a;)]. □ 

The above Corollary 13.111 shows that the Gray image of a i9-constacyclic 
code over R under the Gray map is a cyclic code of length 2n over F p . In 
order to study the converse part, we now give the corresponding Gray map on 
R n . Let 6 = \ + v^ 

: R n — ► F 2n 

(c ,ci, • • • , c„-i) i — >■ (A(A + fi)q a , A(A + • • • , A(A + (i)q n -i, 
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-fir - (A + fi)q , -fin - (A + n)q u • • • , -/w„_i - (A + ^)g„_i). 
where c$ = r j + < i < n — 1. 

Lemma 3.12. Let fl = 1 — 2v or — 1 + 2v and <f>$ be the Gray map of R n into 
Fp U . Let a be the d-constacyclic shift of R n and j3 the cyclic shift of F^. Then 
<p#a = fifo. 

Proof. We first consider the case when d = — l+2v. Let c = (co, c\, ■ ■ ■ , c„_i) G 
R n , where Cj = + ug^, < i < n — 1. By the definition of 4>$, we have that 

00 (c) = (—90) -?i) ' ■ • ) -9n-i) -2r - g , -2ri - qi, ■ ■ ■ , -2r„_i - g„_i). 
Hence 

0(<j>#(c)) = (-2r„_i - g n _i, -g , ■ •• , -<?n-i, -2r - go, • • • ■ ~2r„_ 2 - gn-2). 
On the other hand, 

a(c) = (•ffc n -l,C , • ■ ■ , c„_ 2 ) 

= {-r n -i + v(2r n -i + q n -i),r + vq , ■ ■ ■ ,r„_ 2 + vq n - 2 ). 

So we obtain 

4>#(a(c)) = (-2r„_i - g„_i, -g , • • • , -?n-i, -2r - g , • • • , -2r„_ 2 - (fa-a). 

Therefore, <j>#a = (3(j)$. 

The case when ■& = f — 2v is [[H], Proposition 3.3]. □ 

Theorem 3.13. Let ?9 = 1 — 2v or — 1 + 2u. ^4 linear code C of length n over 
R is a d-constacyclic code if and only if <j>$(C) is a cyclic code of length 2n over 
F p . 

Proof. It is obtained by Lemma T3. 121 □ 

The following result is routine to check or see the proof of [[3], Proposition 
2.4]. 

Proposition 3.14. Let C be a d-constacyclic code of length n over R. Then 
the dual code C 1 - for C is a 9" 1 -constacyclic code of length n over R. 

Let gi- v (x)hi- v (x) = x n — (A + g v (x)h v (x) — x n — A. Let hi- v (x) — 
x des( - hl -^ x »hi- v (±) a.ndh v (x) = x dc ^ K{x)) h v {±) be the reciprocal polynomials 
of hi- v (x) and h v (x), respectively. We write h*_ v (x) = hi , Q ^ hi- v (x) and 

hvi x ) — h v (0) hv(x)- 

Theorem 3.15. Let C = vC\- v © (1 — v)C v be a 9-constacyclic code of length 
n over R. Then C 1 - = vC^_ v © (1 - v)C^ . 



9 



Proof. From Theorem 13.21 C\- v and C v are constacyclic codes over F p , then 
Ci_ v and C^- are also constacyclic codes F p . Let g\_ v {x) and g„(a:) are generator 
polynomials for C\- v and C v , respectively. Then C^_ v = \h*_ v [x)\ and — 
[h*(x)]. Thus we have that \C^_ V \ = p ^s(gi-v(x)) and \ c ±\ = p dc e (g v (x)) ^ 

For any a £ C^_ v , b G C x and c = w+ (1 — u)g G C, where r G Ci- V ,q G C^, 
we have that 

c • (wa + (1 — v)b) = (vr + (1 — v)q) ■ (va + (1 — v)b) 
= v(r ■ a) + (1 — v)(q ■ b) 
= 0, 

and hence vC^_ v © (1 - v)C^ C C x . 

Furthermore, suppose that wa + (1 — w)6 = ua' + (1 — v)b', where a, a' G CfL^ 
and b, b' G C x , then v(a - a') = (1 - v)(b' - b), so 

v(a - a') = v[v(a - a')} = v[(l - v)(b - b')] = 0. 

Hence a = a', which forces b = 6'. Thus every element c of vC^_ v © (1 — v)C^r 
has a unique expression as c = vr + (1 — v)q, where r G C^-_ v ,q G C x . This 
shows that 



\vCt_ v ®(l-v)Ct\ = \cU\\ct\ 

— pdeg(gi_„(x))+deg(fl>„(x)) 

Finally, by Proposition GL3 \C\ = p 2»-de g ( 9l _„(x))-deg( g „(x))_ Since # is a 
Frobenius ring, |C| |C X | = \R\ n , so 



\C J 



\R\ n 

p 2 ™ 



p2n-deg(gi_„(x))-deg(g„(x)) 
pdeg(9i_„(x))+deg(g,,(x)) 

^^©(l-tjjqJ-i. 



Note that © (1 - v)C x C C- 1 as above, we have that C 1 - = vC^_ v © (1 - 

v)Cy, as required. □ 

According to the above results and their proofs, we can carry over the results 
regarding constacyclic codes corresponding to their dual codes. 

Theorem 3.16. With notations as above. Let C be a 9 -constacyclic code of 
length n over R with a generating set in standard form {vgi— v (x), (1 — v)g v (x)}. 
Then 

(1) C-L = (vh{_ v (x),(l-v)hl(x)) and |C X | = pdeg( 9 i-„(x))+deg( ff „(x)) . 

(2) C x = (vht_ v (x) + (l-v)h* v (x)}; 

(3) MC^) C (hl_ v (x)h* v (x)}; 
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Proof. (1) By Proposition ^. 14[ C is a ^^-constacyclic code over R; by The- 
orem [3TT51 we have that C 1 - = vC±_ v © (1 — v)C„, where according to Theo- 
rem E!2]CiL„ an d C„ are two constacyclic codes over F p . Since h\_ v {x) and 
are generator polynomials for C^_ v and respectively, we have that 
{vhl_ v (x) 7 (1 — v)h*{x)} is the generating set in standard form for C x . So 
C- 1 = («fej_„(a0,(l- «)&;(*)}. In addition, \C^\ = \C^_ V \\C^\ = p^g(gi-A^) . 

pdeg(g v (x)) _ pdcg(gi_„(x))+dcg(g„(2:))_ 

(2) Since (a;) , (1 — v)h*(x)} is the generating set in standard form for 
C ± , according to the proof of Corollary 13.81 we have that C 1 - = (vh*_ v (x) + 
(l-v)h* v (x)}. 

(3) Similar to the proof of Theorem 13. 101 □ 

Theorem 3.17. Letd = l — 2v or — l + 2v and let C be a constacyclic code of 
length n over R with a generating set in standard form {vg\- v {x) 1 (1 — v)g v (x)}. 
Then 

(1) MC ± ) = [h* 1 _ v (x)K(x)}; 

(2) fo(C ± ) = (MC)) ± . 

Proof. (1) According to the proof of Corollary 13. Ill we can obtain the result. 
(2) Note that the facts that 

<j>d{C) = \gi- v (x)g v (x)] and 4>${C^) = [hl_ v (x)h* v {x)}, 

we have 

^{C) 1 - = [g 1 - v (x)g v (x)] x 
= [hl- v (x)h*(x)] 

= Mc x ), 

which is the required result. □ 
Example 3.18. In F 3 [x], 

x 10 + 1 = (x 2 + l)(x 4 + x 3 - x + l){x 4 - x 3 + x + 1); 

x w -\ = {x- l)(x + l){x 4 + x 3 + x 2 + x + \){x 4 - x 3 + x 2 - x + 1). 

Let C be the (—1 + 2v) -constacyclic code of length 10 over F3 + vF 3 with gen- 
erating polynomial 

g(x) = v(x 4 + x 3 - x + 1) + (1 - v)(x 4 - x 3 + x 2 - x + 1) 
= x 4 + (2v - l)x 3 + {l-v)x 2 - x + 1. 

The Gray image (/>&(C) is a [20,12,4] cyclic code over F3 with generator poly- 
nomial (x 4 + x 3 — x + l)(x 4 — x 3 + x 2 — X + 1). 
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